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METHOD FOR SENDING MESSAGES OV ER SECURE MOBILE COMMUNICATION 
^LINKS — 



5 TECHNICAL FIELD 

The invention is concerned with methods for sending messages over mobile 
communication links, especially secure mobile communication links. 



TECHNICAL BACKGROUND 

An internetwork is a collection of individual networks connected with intermediate 
networking devices and functions as a single large network. Different networks can be 
15 interconnected by routers and other networking devices to create an internetwork. 

A local area network (LAN) is a data network that covers a relatively small geographic 
area. It typically connects workstations, personal computers, printers and other 
devices. A wide area network (WAN) is a data communication network that covers a 
20 relatively broad geographic area. Wide area networks (WANs) interconnect LANs 
across normal telephone lines and, for instance, optical networks; thereby 
interconnecting geographically disposed users. 

There is a need to protect data and resources from disclosure, to guarantee the 
25 authenticity of data, and to protect systems from network based attacks. 

The IP security protocols (IPSec) provides the capability to secure communications 
between arbitrary hosts, e.g. across a LAN, across private and public wide area 
networks (WANs) and across the internet. 
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IPSec can encrypt and/or authenticate traffic at IP level. Traffic going in to a WAN is 
typically compressed and enccypted. and. traffia coming, from a WAN is. decrypted and 
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decompressed. IPSec is defined by certain documents, which contain rules for the 
IPSec architecture. The documents that define IPSec, are, for the time being, the 
Request For Comments (RFC) series of the Internet Engineering Task Force (IETF), in 
particular, RFCs.2401-2412. 

5 

Security association (SA) is a key concept in the authentication and the confidentiality 
mechanisms for IP. A security association is a one-way relationship between a sender 
and a receiver that offers security services to the traffic carried on it. 

10 A security association is. uniquely identified by parameters of which the first one^ the 
Security Parameters Index (SPI), is a bit string assigned to this SA. The SPI enables 
the receiving system to select the SA under which a receiyed packet will be processed. 
IP destination address is the second parameter, which is the address of the destination 
end point of the SA, which may be an end user system or a network system such as a 

15 firewall or a router. The third parameter is the secure protocol being used, i.e., ESP or 
AH. 

The term IPsec connection is used in what follows in place of an IPSec bundle of one 
or more security associations, or a pair of .IPSec bundles - one bundle for each 
20 direction - of one or more security associations. This term thus covers both 
unidirectional and bi-directional traffic protection. There is no implication of symmetry 
of the directions, i.e., the algorithms and IPSec transforms used for each direction may 
be different. 

25 Several networks, for instance many corporate and Internet Service Provider (ISP) 
networks, use so-called private IP addresses. These are addresses internal to Ihe 
network in question, and which cannot be used in the Internet. The motivation is 
usually to conserve the use of public IP addresses, the number of which is limited by 
the IP protocol specification. If a message is sent from such a private network to a 

30 computer, outside the private network, e.g. to the public Internet the private sender 
address needs to be translated into the public IP address space used in the Internet. 
This translation, is. referred to as the Network Address Translation {NAT) algorithm. A 
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more comprehensive version of message address translation encompasses not only IP 
address fields, but also transport .protocol fields, such as TCP or UDP ports. This is 
done because the Transmission Control Protocol, TCP, and the User Datagram 
Protocol, UDP, are widely deployed transport layer protocols that are generally used 
5 with IP, and the TCP and UDP port number translations enable several sessions to be 
multiplexed to a single public JP address. .Such translations are often caUed Network 
Address Port Translation (NAPT). The term NAT, in this document, refers to all such 
translation methods. 

10 Some NAT algorithms support only a subset of existing IP-based protocols. That is, if a 
protocol that is not supported by a given NAT device is used, the traffic using that 
protocol will be blocked by the device. The same applies if an ordinary intermediate 
host, e.g. a router, is configured to block certain types of traffic. In such cases, the 
message can be encapsulated In another protocol that passes through such 

15 intermediate computers. Tunnelling is one method for encapsulating jackets of a given 
protocol into packets of another protocol, in order to overcome such limitations posed 
by the intermediate computers. The tunnelling is applied at ihe so-called entry point of 
the tunnel, while the reverse, i.e. uncovering the original packet, is done at the so- 
called exitpoint of the tunnel. 

20 

NAT traversal technologies are used to (1) determine whether a NAT device (or 
several NAT deyices) exist in the route between two communicating hosts^ and to (2) 
perform necessary encapsulation to overcome the NAT translations. There might also 
be other translations, such as protocol translations, performed by a NAT device or 
25 another intermediate device. For instance, IPv4 may be translated to IPv6, and vice 
versa. 

When secure messages are desired to be sent from a network requiring NAT 
translations, the IPSec protocols can be used There exist several solutions for IPSec 
30 NAT traversal. The Internet Engineering Task Force (IETF) is currently in the process 
of standardising a solution for JP.Sec.NAT . traversal. 
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Even though IPsec provides a strong security solution that already supports traversal 
through NAT devices, IPsec is static in nature. If either of the hosts sharing an IPSec 
SA are mobile, i.e. a host moves from one IP network to another, a new security 
association must be set up each time such movement takes place. This usually 
5 involves an JKE protocol execution. 

Such an IKE protocol execution involves several round trips in order to set up a new 
SA for the new network used. In a known IPSscJJAT traversal method, developed in 
the IETF, the key exchange phase requires the use of IKE main mode, which consists 
10 of six messages, followed by JKE quick mode, which consists of ihree messages, for a 
total of nine messages. If the IKE aggressive mode, which consists of three messages, 
is used instead of main mode, a total of six messages are required. 

There are several disadvantages of this solution. Firstly, the round trip times may be 
15 considerable if there is a considerable routing latency between the new network and 
the other IPSec endpoint. The latency between two communicating nodes is usually 
measured in terms of round trip delay Xalso called round trip latency). A round trip 
latency is a measure of the time it takes for a packet to be sent from one 
communicating node to another, and for the other node to send ja reply packei .back.to 
20 the sender. 

For instance, if the network has a round trip latency of 500 ms, which is not unusual, 
and IKE main mode is used, ihe total network latency for an IPSec connection setup is 
500 x (9 / 2) ms = 2250 ms. This may be unacceptable for some mobile applications. 
25 Secondly, the IKE key exchange requires the use of several computationally expensive 
algorithms, such as the Diffie-Hellman algorithm, and possibly the RSA signature and 
signature verification .algorithms. Such algorithms may require considerable 
computation for mobile devices, which may be limited in their processing power. 

30 

THE OBJECT OF THE INVENTION 
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The object of the invention is a method for sending messages over mobile 
communication links, which supports protocol traversal and secure mobile links. 



5 SUMMARY OF THE INVENTION 

The method of the invention for sending messages over secure communication links is 
used in networks comprising at least one mobile terminal and at least one other 
terminal. There might be intermediate computers between the mobile terminal and the 

10 other terminal that perform network address .translation and/or other .translations. A 
secure communication link is established between a given initial network address of 
the mobile terminal and Ihe address ~of -the other terminal. Jn tine -m e th o d -of -the 
invention, the secure communication link defines at least the addresses of the two 
terminals.. Furthermore, the secure communication link supports some .method, e.g. an 

15 encapsulation method to overcome network address translations and/or other 
translations. When the mobUe terminal moves irora an -initial -network add re ss -to -^a new 
network address, a request message is sent from the mobile terminal to the other 
terminal tp change the secure connection to be between the new address of ihe mobile 
terminal and the other terminal. The request is sent using said method to overcome 

20 network .translations, e.g. an encapsulation method The request also contains 
information to enable the other terminal to detect the existence and nature of 
translations _ performed by possible intermediate computers). The request also 
indicates the overcoming methods supported by the mobile terminal. The other 
terminal responds to the mobile terminal with a reply message with a description about 

25 the overcoming methods, such as encapsulations, supported by the other terminal 
and/or about possible translations made by intermediate computer(s) situated between 
the other terminal and the new address of the mobile terminal. All messages are 
thereafter .sent from the mobile terminal to the other terminal by using the information 
sent with said reply. 

30 
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The term mobile terminal here does not necessarily indicate physical mobility. Rather, 
the mobile terminal is considered mobile if it changes, its method of network access. 
This does not necessarily require physical mobility. 

5 Some advantageous embodiments are described in the following. 

The term registration request (RREQ) is used for the message used by the mobile 
terminal to request a change in the address of ihe secure connection. The term 
registration reply (RREP) is used for the message that the other terminal uses to reply 
10 to a registration request. These two messages are preferably similar to the messages 
of the same name used in the Mobile IP standard, but their precise contents are not 
essential to Ihe invention. 

Essential in the invention is the fact that when a mobile terminal moves to a new 
15 address and sends a registration request message XRREQ) to the other terminal, jt 
does not know which protocols or rules are usable in the new communication link. It 
does not even know if there are .any intermediate computers in the new communication 
link that perform e.g. Network Address Translation (NAT) and/or other translations. 

20 The request message is therefore in a .preferable embodiment sent using such 
encapsulation protocols, that is considered the most general and is supported by as 
many converting intermediate computers, such as NAT devices, as possible. This 
means that the registration request message is sent by the mobile terminal e.g. in a 
way that uses the "best possible" method of traversal available (e.g. UDP or TCP 

25 tunnelling as encapsulation method). This increases the chance that the RREQ always 
reaches the other terminal, regardless of tbe_possibly existing NAT devices in the route 
between the mobile terminal and the other terminal. 

The RREQ includes a description of the message that .generally, indicates the address 
30 of the mobile terminal and the encapsulation protocols including parameters used 
therein. QnJhe. basis of the description, the other terminal can determine whether for 
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example any intermediate devices have modified the (packet) message on route or 
not. 

The exact information included in the description of the message depends on the 
5 natune of the intermediate computers) and the encapsulation mode, but usually, the 
information includes the source and destination IP addresses used in the outermost 
header of the message. Furthermore, transport layer sub-addressing information might 
be included, such as TCP and UDP ports. Encapsulation methods other than the 
above examples require entirely different encapsulation information. For instance, an 
10 encapsulation method based on encapsulating messages inside HyperText Transfer 
Protocol {HTTP.) . messages requires entirely different encapsjjlation information. 
However, the general idea remains the same. 

Thus, the registration request includes information of how lhe message was 
15 encapsulated by the mobile terminal prior to sending. For instance, if UDP 
encapsulation, is used, the request includes typically the following fields: 

• IP source address 

• IP deviation address 

• UDP source port 

20 • UDP destination_port 

NAT devices would typically manipulate the IP source address and possibly the UDP 
source port, but also the destination address and port fields can be manipulated 
However, the devices would not manipulate the copies of these fields, sent inside the 
25 request message, which thus serye as a method for detecting such changes. 

After receiving of the request message by said other terminal, the other terminal may 
determine by examining the request which iranslations and/or encapsulations haye 
been performed by devices situated between the mobile terminal and the other 
30 terminal. 

The terminal then sends a registration reply message containing information about the 
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communication link to be used between the new address of the mobile terminal and 
said other .terminal and which Js supported by the other terminal. The message may 
include information about the NAT translations, protocol translations, and other 
translations detected by the other terminal, and parameters related to such 
5 translations. The message may also include an indication of which encapsulation 
method(s) should be used for communication through the new communication link, arid 
their parameter(s). The reply message is sent using an encapsulation method, 
preferably using the same encapsulation message as was used for the request 
message. The encapsulation method(s) used, and their parameters can, in one 
10 embodiment, be included in the jeply message io enable ihe mobile terminal lo 
independently detect the translations in the same way as the description of the 
message earlier was included in the request message- 

The other terminal detects the translations performed in the registration request 
15 message e.g, by .comparing the actual header fields in the message to those fields 
which, prior to the sending, was included in the message and which are not translated. 
Examples of fields to be compared are Ihe outer JP header and/or Ihe JUDP header, jf 
UDP encapsulation was used. A discrepancy in the fields indicates translation by one 
or more intermediate computer^ The Jiature Df the translation, e.g. whether an 
20 address or address-and-port translation was performed, can be similarly detected by 
comparing fields. 

When sending its registration reply, the other terminal indicates whether NAT traversal 
is required, based on the detected discrepancy of fields discussed aboye. That Js, the 
25 other terminal determines what encapsulation method should be used. 

In said another alternative, in which an encapsulation jnelbod(s) is used, wherein Ihe 
parameters, was included in the reply message to enable the mobile terminal to 
independently detect the translations, the mobile terminal may itself determine the 
30 need for traversal, and choose what encapsulation method is to be used. 
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If the mobile terminal notices that both its own and the other terminal's views of the 
exchanged. packets are the same, it is an indication on that NAT devices do .noi exist 
on the route, and NAT traversal is not necessary. Alternatively, according to the first 
mentioned embodiment the other terminal may detect that no translations were 
5 performed, and indicate to the mobile terminal that encapsulation is unnecessary. 

If there appear to be.no NAT devices on the route, the mobile terminal may drop Ihe 
NAT traversal directly, although in rare situations the connection may still not work 
without traversal. For instance, .packet iiJlering routers, also known as firewalls, may 

10 prevent communication using some protocols while allowing communication with other 
protocols, while still not doing protocol translations- For this reason, ihey cannot 
generally by detected on the basis of packet modifications. Instead, some protocols 
simply either go through them, or do not 50 through them. This may cause the 
registration message(s) to go through the firewall(s), while actual traffic after 

1 5 registration may not go through them 

The mobile terminal should preferably detect this occurrence, and switch back to an 
encapsulation mode, preferably to ihe one used for registration and which is already 
known to go through the intermediate computer(s). Alternatively, the mobile terminal 

20 ma^ send a probe jacket that is not encapsulated using the method used in ihe 
registration, and if the other terminal replies to the probe, it is a strong - but not certain 
- indication on that un-encapsulated traffic is allowed by the intermediate computers). 
When such a probing protocol is used, data traffic can be sent using this encapsulation 
method until the results of the probing are known. In case the .probing is allowed i>y 

25 the firewall(s) but some particular protocol used in the data traffic is not, the mobile 
terminal should preferably switch Jback to the first encapsulation mode. 

The secure connection is preferably formed using the IPSec protocol, whereas the 
messages in the communication are sent using IPSec and possibly a NAT traversal 
30 encapsulation, preferably UDP or TCP encapsulation of IPSec packets. In the 
invention, . the secure connection can be updated efficiently to the new network address 
of the mobile terminal. The messages can be sent without NAT traversal or other 
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changes in the communication link jf, on the basis of the comparison made by the 
mobile terminal, the descriptions of the messages correspond to each other or if it is 
informed by the . other terminal that encapsulation to overcome NAT and/or other 
translations is unnecessary. Even in that case it might be so that encapsulation is 
performed anyway to ensure that undetectable translations and/or packet filtering do 
not prevent traffic from being sent. 

The secure communication link that is established between the mobile terminal and the 
other terminal is, as was already stated by means of the JPS.ec 4>roiocol, is called 
IPSec connection in this text. Thus, the request sent from the mobile terminal contains 
informatipn-about 4he new-eonneGtion 4o be 4jsed. 

For forming the IPSec connection, a key exchange mechanism that passes through 
NAT is used. If the intermediate computers) allow the UDP protocol, possibly doing 
UDP port translation, the IKE key exchange protocol can be used with very minor 
modifications. Any key exchange protocol can be easily made to 50 through NAT 
devices by using a proper encapsulation protocol - or set of protocols - for key 
exchange message encapsulation Jt is also feasible io use several .encapsulation 
mechanisms simultaneously to increase the chance that at least one of them passes 
through ihe intermediate .computers). 

In the invention, an application connection can e.g. be established between the mobile 
terminal and a host connected to the other terminal {in which case the host is referred 
to as "the other terminal" in the text) or directly between the mobile terminal and the 
othpr terminal. The IPsec connection -is between 4he 4*obile terminal -and the -other 
terminal. In the foregoing case, tunnel mode is used in the IPSec communication, 
whereas in .the latter case, transport jno.de can be used. However, JPSeciunneJ and 
transport mode are interchangeable. IPSec transport mode can be replaced by IPSec 
tunnel mode, and IPSec tunnel mode .can be replaced by IPSec transport mode and 
possibly a tunnelling protocol, such as the Layer 2 Tunnelling Protocol (L2TP). 
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In a further embodiment, several request messages can be sent, each processed 
using a different traversal .mechanism (e.g. JJDP NAT traversal, TCP .NAT traversal, 
HTTP tunnelling, etc), where after the other terminal indicates in the reply which 
methods is to be used in the further conwaunication. 

5 

The data packets that follow are encapsulated using a traversal mechanism that is 
either chosen beforehand, or negotiated dynamically in the registration request / 
registration reply exchange. In that case, NAT traversal is used unconditionally for the 
registration .request / registration .reply exchange and the .traversal is disabled jf it 
10 seems that it is unnecessary. 

The advantages of the method of the invention are that: 

The NAT traversal detection is independent of the keying mechanism (IKE) and that 
15 the NAT traversal state, ie. whether traversal js disabled dt enabled, and niher 
associated parameters, is not a static part of the IPSec connection, but can instead be 
modified using the RREQ/RREP message exchange to suit a. new connection point 

The handover, i.e. a connection from one network address to another, requires half a 
20 roundtrip. for the .server-to-client data to start flowing, and one roundtrip for the client- 
to-server data to start flowing. Compared to standard IPsec, this is a major 
improvement enabled by the changeable nature of the modified IPsec SA described in 
the application, and the registration procedure that detects and reacts to NAT devices 
in a single round trip. 

25 

FIGURES 



Figure 1 is an example of a network wherein the method of the invention can be 
30 applied. 
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F igure 2 is a signalling diagram illustrating an embodiment of the method of the 
invention. 

S DETAILED DESCRIPTION 

Figure 1 describes an example of a network wherein the method of the invention can 
be applied. Thus, to the network belongs a mobile terminal 1 that has an .IP.Sec.SA, 
here called IPSec SA 1, established between the mobile terminal 1 and another 
10 terminal .2, the JPSec SA 1 supporting the translations made by NAT L When the 
mobile terminal 1 moves to another address indicated by the arrow a new IPSec SA 2 
has to be established between the terminal 1' {the same mobile terminal but marked 
with V as it has moved) and the other terminal 2. The NAT 2 device might support 
other protocol translations than NAT 1. 

15 

In the invention, IPSec SA 2 is established by modifying the existing IPSec SA 1 using 
a signalling mechanism. In Ihe prior art method, JPSec SA 2 is established either 
manually or using some automated key exchange protocol, such as IKE, with the 
disadvantages stated previously. 

20 

The example of the method of the invention described in figure 2 takes place in a 
network of figure 1. The mobile terminal is in figure 2 called.X and the other terminal is 
called Y. 

25 In figure 2, there is first established an IPSec SA connection between the mobile 
terminal X and the other terminal Y. The signalling exchange for instance the IKE 
protocol execution is indicated by reference 1 in figure 2. In all communication between 
X and Y, NAT translations jare performed by the .NAT1 . device and the JPSec 
connection formed supports NAT traversal to overcome these translations. 

30 

When the mobile terminal X moves to another address indicated by step 2 in figure 2, it 
performs ajregistration request/registration reply exchange with Y to indicate to Y that 



WO 03/063444 



PCT/FI03/00046 



13 

a new IPSec SA (IPSec SA 2) is to be used for future packets destined to Y and to 
determine whether traversal is needed or not in the future communication. 

It is assumed that X does not know anything about NAT2, not even if such a device 
5 exist in the route or not. The request message is indicated in figure 2 by the fields 
IP/UDP/ESP/IP/RREQ indicating that IPSec ESP protection is applied and UDP 
encapsulation to assert NAT traversal mechanism to overcome possible NAT 
translations made by NAT 2. This message is sent in step 3 through NAT .2 which 
makes translations in step 4. 

10 

In step 5, the message is forwarded to host Y after translation in NAT 2. In steps 3-8, 
X establishes . JPSec SA 2 by means of the signalling messages. A repJy message is 
sent back from Y in step 6 with information about whether NAT traversal is needed for 
this connection point. In NAT .2, address and other translation takes place as usual in 
15 step 7 and the message after that goes further to the mobile terminal X in step 8. 

Figure 2 uses IPSec ESP lunneJ mode ^s .an example, but any other IPSec 
connections may be used, for instance IPSec in transport mode. 

20 
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